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BACKGROUND OF THE INVENTION 
The present invention relates generally to data networks, and more particularly to 
adaptive fragmentation techniques to be implemented over data networks. 

The merging of computers and communications has had a profound influence on 
5 the way computer systems are organized. As computer technology advances, the role of 
computer networks steadily increases. Various types of computer networks include 
internetworks (e.g., the Internet), local area networks (LANs), metropoUtan area networks 
(MANs), and wide area networks (WANs). 

The use of networks such as LANs or WANs allows data or other information to be 
10 exchanged over large distances at a reasonable speed, and at relatively low cost. Although 
conventional network systems are advantageous for a variety of reasons, implementing and 
maintaining such networks presents an ongoing problem. Moreover, a network may span a 
plurality of separate LANs and/or WANs to create the impression of a unified network. 
This has greatly compUcated the implementation, maintenance, and control of system 
1 5 parameters within the network. 

FIGURE 1 A shows an example of a link 100 which forms part of a data network. 
The link 100 may comprise a physical or virtual circuit (e.g. Frame Relay circuit, Multilink 
PPP circuit, etc.) which provides a dedicated communication path between host device 114 
and client device 102. For example, the link 100 may comprise at least one Frame Relay 
20 virtual circuit for transmitting data between client system 102 £ind host system 114. A 
Frame Relay virtual circuit represents a high-speed packet switching path used in wide 
area networks. Its use has become very popular for LAN-to-LAN connections across 
remote distances. A consumer may lease a Frame Relay virtual circuit between two points 
and send packets of information between the two points. It is also possible to lease Frame 
25 Relay circuits between a given site and multiple other sites. 

As shown in FIGURE lA, the link 100 comprises a plurality of individual network 
elements or devices (e.g., 104A, 104B, 108) which are part of a wide area network (WAN) 
150. In the example of FIGURE 1, network devices 104A, 104B, and 108 each correspond 
to a respective traffic handling device (THD), such as, for example, a router or switch, that 
30 is part of the wide area network 150 and used to form link 100. Each of the traffic 
handling devices 104 A, 104B are typically statically configured by a system administrator 



ATTYDKT: CISCP175 



3 



using a command line interface (CLI) via a local console (not shown). The virtual circuit 
between THD 104A and THD 104B is provided by a WAN cloud network 110. The 
WAN cloud may include a plurality of THDs (108) which are statically configured by a 
system administrator to provide virtual circuits. 

Typically, different portions of the wide area network 150 are owned and/or 
managed by separate entities. For example, a service provider may manage or control the 
gateways (104 A, 104B) for accessing the wide area network from either the client machine 
102 or host machine 114. Alternatively, the gateways may be managed and/or controlled 
by the end user. Further, the WAN cloud 110 may be managed or controlled by a separate 
entity such as, for example, a data network company (e.g., AT&T, MCI, Sprint, etc.). 
Additionally, it will be appreciated that most operating parameters of conventional traffic 
handling devices (such as those shown in FIGURE lA) are typically derived from static 
on-board configurations having minimal, if any, interaction with the provisioning 
switching devices in the network and no interaction with the far end devices that terminate 
the circuit. 

An alternate embodiment of the hnk 100 of FIGURE lA is shown in FIGURE IB. 
FIGURE IB shows a schematic block diagram of a specific embodiment of link 190 which 
may be used for implementing the adaptive firagmentation technique of the present 
invention. In the example of FIGURE IB, link 190 comprises a plurality of traffic 
handling devices (THDs) which collectively provide a dedicated communication path 
between host device 193 and client device 191. The plurality of THDs of link 190 
comprise two "edge" traffic handling devices THDl, THD4 (182, 188), and comprise two 
"interior" traffic handUng devices THD2, THD3 (184, 186). 

Network Traffic 

As explained above, there currently exists a variety of different types of data 
networks which may be used for transmitting data between users at different geographic 
locations. Each of network may be configured to transmit data in accordance with different 
protocols such as, for example. Frame Relay, ATM, ISDN, TCP/IP, Multilink PPP, etc. 
Moreover, the rate of data transmission across each of these networks may vary depending 
upon different system perimeters such as, for example, available bandwidth. Quality of 
Service, etc. Furthermore, each of these data networks may be used to cany or transmit a 
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variety of different types of traffic including, for example, real-time traffic, and non-real- 
time traffic. Real-time traffic generally refers to time critical traffic such as, for example, 
voice traffic, video traffic, audio traffic, etc. Non-real-time traffic generally refers to non- 
time critical traffic such as, for example, data traffic. 

Typically, when both real-time traffic and non-real-time are carried across a 
relatively low speed link (e.g. links that have a data transmission speed of less than 400K 
bits per second), relatively long non-real-time packets (e.g. long data packets) need to be 
fi-agmented into a sequence of shorter fi-ames in order to control delay and delay variation 
for real-time traffic carried across that link. In the context of this application, a network 
link refers to any commimication path which may exist between two network devices such 
as, for example, a virtual circuit, a physical interface, a multi link PPP session, etc. 

For example, assuming that a particular network link is used for carrying both real- 
time and non-real-time traffic and that the network link has a data transmission speed of 
64K bits per second, if it is desired to transmit a data packet of 12K bits without using 
firagmentation, then approximately 200 milHseconds would be required for transmitting the 
data packet across this link. Such a transmission delay would be undesirable in many of 
today's data networks, particularly in networks which are used for real-time data 
communication. 

For this reason, many conventional data transmission protocols have adopted a 
standard of setting a maximum allowable transmission delay between link in a network 
such as, for example, 150 milliseconds. Accordingly, in networks which have adopted this 
standard, firagmentation may be used in order to firagment long data packets into a 
sequence of shorter fi*ames to control delay and delay variation, particularly for a real-time 
traffic. 

Currently, there are a variety of standards which specify how to implement 
firagmentation for different transmission protocols. One such standard is the Frame Relay 
Fragmentation Implementation Agreement (FRF. 12), by Andrew G. Malis, pubhshed by 
the Frame Relay Forum of Fremont, California, 1997, incorporated herein by reference in 
its entirety for all purposes. Another standard is the PPP Multi Link Protocol, set forth in 
RFC Document No. 1717 (IETF, Sklower, et al., November 1994), incorporated herein by 
reference in its entirety for all purposes. There are also a nimiber of other standards for 



ATTYDKT: CISCP175 



5 



implementing fragmentation in networks which use different transmission protocols such 
as, for example, ATM, DOCSIS, TCP/IP, SONNET, etc. 

Typically, in most conventional networks which implement fragmentation, the 
service provider or network manager manually configures the maximum allowable 
fragmentation size on each link of the network. This information is typically stored in a 
configuration file on each of the network devices. After being reset, or upon initialization, 
each network device uses the information from its configuration file to statically configure 
itself to implement fragmentation for any fraffic which exceeds the maximum allowable 
fragmentation size (MAX_FRAG). 

One disadvantage of fragmentation is that it consumes a significant portion of 
network resources, including CPU power of each network device. Another disadvantage 
of conventional techniques for implementing fragmentation is that, once fragmentation is 
enabled on a particular link, it will remain enabled, and will finther remain statically 
configured to fragment packets which have a size greater than the ]VIAX_FRAG_SIZE 
regardless of whether or not there is any real-time traffic currently being carried on that 
link. A fiirther disadvantage of fragmentation is that its use increases the amount of 
overhead needed for routing, switching, or forwarding traffic at a particular network 
device. 

Thus, it will be appreciated that many conventional fragmentation techniques are 
not efficient. In light of the above, there is a continual need to improve upon techniques 
for transmitting information in data networks which carry both real-time and non-real-time 
data. 

SUMMARY OF THE INVENTION 
According to specific embodiments of the present invention, a method and 
computer program product are disclosed for providing adaptive fragmentation on at least 
one link of a data network. At least one condition on a selected link may be monitored by 
a network device. Fragmentation on the link may then be automatically enabled upon 
detecting the occurrence of a first condition on the link. According to a specific 
embodiment, the first condition may relate to the detection of real-time fraffic being 
carried over the link. Additionally, fragmentation on the link may be automatically 
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disabled in response to detecting the occurrence of a second condition on the link. 
According to a specific embodiment, the second condition may relate to the absence of 
real-time traffic being transported over the link for at least a predetermined time interval T. 
in accordance with at least one embodiment, the technique of the present invention 
provides for adaptive fragmentation on selected network Hnks whereby fragmentation on a 
link may be dynamically enabled or disabled depending upon whether any real-time traffic 
is being transported over the Unk. 

In accordance with at least one embodiment of the present invention, fragmentation 
on a selected link may be disabled in the absence of real-time traffic being transported on 
that link. In this way, the non-real-time traffic will not be penalized by unnecessary 
fragmentation, thereby resulting in improved network performance. Further, according to 
a specific embodiment, whenever real-time traffic is detected on the link, fragmentation 
may be automatically enabled in order to assure the quahty of real-time traffic fransport. 

According to another embodiment of the present invention, fragmentation on a 
particular link may be automatically enabled in response to detecting an external real-time 
set-up signal for establishing at least one real-time connection on the link. Additionally, 
fragmentation may be automatically disabled in response to determining that no real-time 
connections are currently established on the link. 

According to another embodiment of the present invention, a selected network hnk 
may be configured to include a dynamically adjustable fragmentation size value relating to 
a preferred fragmentation size of packets to be fransported on that link such that 
fragmentation will be performed on selected packets which have a size greater than the 
fragmentation size value. The fragmentation size value may then be automatically 
adjusted in response to detecting real-time fraffic being fransported on the link to thereby 
cause fragmentation to effectively be enabled on the link. Additionally, according to a 
specific implementation, the fragmentation size value on the link may be increased over 
time as long as no real-time traffic is detected on the link. In this way, the use of 
fragmentation on the hnk may gradually be decreased over time in the absence of real-time 
fraffic being transported on the link. 

An alternate embodiment of the present invention is directed to a network device for 
fransmitting information over a link in a data network. The network device comprises at 
least one CPU, memory, and at least one interface adapted to communicate with other 
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network devices via the link. The network device is configured or designed to monitor 
conditions on the Unk and is fUrther configured or designed to automatically enable 
fragmentation on the link upon detecting the presence of real-time traffic being transported 
over the link. The network device may further be configured or designed to automatically 
disable fragmentation on the link in response to detecting the absence of real-time traffic 
on the link for at least a predetermined time interval T. 

Additional objects, features and advantages of the various aspects of the present 
invention will become apparent from the following description of its preferred 
embodiments, which description should be taken in conjunction with the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIGURE lA shows an example of a link 100 which forms part of a data network. 
FIGURE IB shows a schematic block diagram of a specific embodiment of link 

190 which may be used for implementing the adaptive fragmentation technique of the 

present invention 

FIGURE 2 shows a flow diagram of an Adaptive Fragmentation Procedure A 200 
in accordance with a specific embodiment of the present invention. 

FIGURE 3 shows a flow diagram of an Adaptive Fragmentation Procedure B300 in 
accordance with a specific embodiment of the present invention. 

FIGURE 4 shows a flow diagram of an Adaptive Fragmentation Procedure C 400 
in accordance with a specific embodiment of the present invention. 

FIGURE 5 shows a schematic block diagram of a network device suitable for 
implementing the adaptive fragmentation techniques of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Generally, the technique of the present invention may be used to improve the 
efficiency of fragmentation techniques currently implemented in many of today's data 
networks. According to a specific embodiment, fragmentation may be enabled on a 
particular link at times when there is real-time traffic being carried over that link. 
However, at times when there is no real-time fraffic being carried over the link, 
fragmentation may be disabled or significantly reduced. In this way, the technique of the 
present invention may be used to improve the efficiency data networks, such as, for 
ATTYDKT: CISCP175 8 



example, by reducing the costs associated with implementing fragmentation on one or 
more links in the network. Moreover, the adaptive fragmentation technique of the present 
invention may be used to implement automatic and dynamic reconfiguration of 
fragmentation parameters (e.g., MAX_FRAG_SIZE, fragmentation enabled, fragmentation 
disabled, etc.) on one or more selected links of the data network. 

FIGURE 2 shows a flow diagram of an Adaptive Fragmentation Procedure A 200 
in accordance with a specific embodiment of the present invention. According to a specific 
implementation, a separate thread of the Adaptive Fragmentation Procedure A may be 
implemented for each link or selected links which are handled by that network device. 
Further, according to a specific implementation, a separate thread of the Adaptive 
Fragmentation Procedure A may be implemented for each link or selected links which are 
handled by a given network device. For example, the Adaptive Fragmentation Procedure 
A may be implemented at one or more traffic handling devices (e.g., 104A, 104B, 108) 
which form a link or virtual link 150 between client system 102 and server system 1 14. hi 
the example of FIGURE 2, it is assumed that the Adaptive Fragmentation Procedure A 200 
is implemented at traffic handling device (THD) 104A (FIGURE lA), which shall be 
referred to as the "network device." 

Generally, the Adaptive Fragmentation Procedure A describes an adaptive 
fragmentation technique which may be used to enable or disable fragmentation on a given 
link based on a predetermined time interval T. As described in greater detail below, if, 
during a predetermined time interval T, no real-time traffic has been transported on a 
selected link, then fragmentation may be disabled on that link. Whenever real-time traffic 
is detected on the link, fragmentation may be immediately enabled. According to a 
specific embodiment, the value of the predetermined time interval T may be configurable 
and may depend one or more parameters specific to the data network implementing the 
present inventive technique. According to a specific implementation, the value of the 
predetermined time interval T may range, for example, from a few milliseconds to several 
minutes. According to one implementation, the value of the predetermined time interval T 
may be set equal to a value ranging from 60 seconds to 180 seconds. 

As shown at 202 of FIGURE 2, the network device waits to receive a packet. Once 
a packet has been received, the network device then determines (204) whether the received 
packet is associated with real-time traffic or a non-real-time traffic. According to a 
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specific embodiment, the network device may make this determination by examining the 
packet header. According to other embodiments, the network device may make this 
determination by monitoring one or more interfaces where packets are received. 

If it is determined that the received packet is a non-real-time packet, then the 
5 network device next determines (206) whether fragmentation has been disabled on the link 
associated with the received packet. If it is determined that fragmentation is currently 
disabled on the identified link, the network device may then process (222) the received 
packet in accordance with normal traffic handling protocol. Alternatively, if it is 
determined (at 206) that fragmentation is currently enabled on the identified link, the 
10 network device may then consult a specific timer in order to determine (208) whether the 
predetermined time interval T has expired. According to specific embodiments, the timer 
may be implemented via software, hardware, or some combination of both software and 
hardware. Further, according to a specific implementation, the timer is accumulated based 
upon the system clock. 

15 A primary fimction of the timer is to measure the time that has elapsed since the 

network device received a real-time packet. As explained in greater detail below, each 
time the network device receives a real-time packet on a selected link, the timer may be 
reset to zero. According to a specific embodiment, each time the timer is reset or 
restarted, the measurement of the predetermined time interval T starts over. The timer 

20 may be configured or designed to expire after having run continuously (e.g. without being 
reset) for a length of time equal to the value of the predetermmed tune interval T. Thus, if 
it is determined (208) that the timer has expired, it may be assumed that no real-time 
packet has been received at the network device for an amount of time at least equal to the 
predetermined time interval T. Accordingly, fragmentation may then be disabled (210) on 

25 the identified link in order to improve the traffic handling performance of the network 
device. 

If, on the other hand, it is determined (208) that the timer has not expired, then it 
may be concluded that at least one real-time packet has been received at the network 
device within the predetermined time interval T. Accordingly, fragmentation may remain 
30 enabled in order to ensure that subsequent real-time packets are not significantly delayed 
by long data packets which would otherwise require fragmentation. Thereafter, the 
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network device may process (222) the received packet in accordance with normal traffic 
handling procedures. 

Returning to block 204, if it is determined that the received packet is a real-time 
packet, then the network device enables (214) fragmentation on the identified link 
associated with the received packet (if currently disabled), and resets (216) the timer. 
Thereafter, the network device processes (222) the packet in accordance with normal 
traffic handling procedures. For example, the network device may proceed to queue the 
packet for processing after initiating the Adaptive Fragmentation Procedure A. According 
to a specific embodiment, the Adaptive Fragmentation Procedure A may be executed or 
initiated each time a packet is processed by a particular router, switch or other network 
device. 

One advantage of not disabling fi-agmentation on a selected link until a 
predetermined time interval T has elapsed is that it helps to reduce transmission delays 
attributable to long data packets being processed without firagmentation. For example, if 
firagmentation were to be disabled each time a non-real-time packet is received, this may 
result in an imacceptable result time for processing subsequent real-time packets, 
particularly if the non-real-time packet is a relatively long data packet which, if processed 
without fi-agmentation, would result in a delay of greater than 150 milliseconds. Thus, by 
not disabhng fi-agmentation until after a predetermined time interval T has elapsed during 
which time no real-time packets have been received, the technique of the present invention 
allows for the anticipation of receiving subsequent real-time packets where at least one 
real-time packet has been received within the time interval T. This feature is particularly 
advantageous in networks where traffic patterns and traffic types may vary depending upon 
the hours of operation of the network. For example, during normal business hours (e.g 
9am to 5pm) there may be a substantial amount of real-time traffic (e.g. voice traffic) on a 
particular network link, whereas during non-business hours httle, if any, real-time traffic 
may be carried on that link. 

An alternate embodiment of the adaptive fragmentation technique of the present 
invention is shown in FIGURE 3 of the drawings. FIGURE 3 shows a flow diagram of an 
Adaptive Fragmentation Procedure B 300 in accordance with a specific embodiment of the 
present invention. 
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According to the specific embodiment of FIGURE 3, fragmentation may be 
enabled or disabled based upon the presence or absence of real-time sessions on a 
particular link. Thus, for example, according to a specific implementation, fragmentation 
will be enabled at times when it is detected that there exists one or more real-time sessions 
on a particular link. If no real-time sessions are detected on that link, fi-agmentation may 
then be disabled. 

In a specific implementation, the adaptive fi-agmentation technique of FIGURE 3 
uses external signals to control whether fragmentation will be enabled or disabled. For 
example, fragmentation on a particular link may be enabled in response to detection of a 
real-time set-up signal on that hnk such as, for example, an off-hook signal from a 
telephone, an RSVP reservation signal, and ISDN connect message, an ATM connect or 
set-up message, a Frame Relay Setup Message, a real-time voice/video bandwidth 
reservation signal, etc. In this way fragmentation may be automatically and dynamically 
enabled in appropriate network devices which form part of an end-to-end circuit that has 
been setup for carrying real-time traffic. 

According to a specific implementation, the Adaptive Fragmentation Procedure B 
may be implemented in the edge network devices of a specific chaimel or link that has 
been setup to carry real-time fraffic. According to a different implementation, for 
example, in which the network link supports the well-known RSVP protocol, the Adaptive 
Fragmentation Procedure B of FIGURE 3 may be implemented at each of the network 
devices which form part of the network link. The RSVP protocol is generally known to 
one having ordinary skill in the art, and is described in full detail in the reference RFC No. 
2205 (IETF, Braden, et al, September 1997), which is incorporated herein by reference in 
its entirety for all purposes. 

In the example of FIGURE 3, it is assumed that the Adaptive Fragmentation 
Procedure B is implemented in a particular network device such as fraffic handling device 
104A of FIGURE lA of the drawings. At 302 the network device waits for a signal. 
According to the specific embodiment of FIGURE 3, the signal refers to an external signal 
which is typically generated by a source external to the network device. In an alternate 
embodiment, the signal may be generated by the network device or a component or 
subsystem thereof. Upon receiving a signal, the network device then determines (304) 
whether the detected signal corresponds to a real-time set-up signal, such as those 
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described previously. Presumably, the real-time set-up will correspond to the provisioning 
of a real-time circuit for transporting real-time traffic over the selected link. 

If it is determined that the detected signal corresponds to a real-time set-up signal, 
then the network device enables (306) fragmentation on the link or channel associated with 
the real-time set-up signal. Thereafter, the network device increments (308) a real-time 
coimection counter, which may be used to keep track of the number of real-time 
cormections currently being carried on the identified link or channel. In accordance with a 
specific embodiment, each time a real-time set-up signal is received at the network device, 
fragmentation will be enabled (if previously disabled), and die real-time connection count 
value will be incremented. 

Returning to block 304 of FIGURE 3, if it is determined that the detected signal is 
not a real-time set-up signal, then the network device determines (352) whether the 
detected signal corresponds to a real-time disconnect signal. According to at least one 
embodiment, the real-time disconnect signal may correspond to a variety of different 
protocol signals which are used to acknowledge disconnection of a real-time circuit that 
has been set-up to carry real-time traffic. Examples of real-time disconnect signals include 
an on-hook telephone signal, an RSVP reservation signal, an ISDN disconnect message, an 
ATM disconnect message, a Frame Relay Disconnect message, etc. 

If it is determined that the detected signal corresponds to a real-time disconnect 
signal, then the network device decrements (354) the real-time count value. Thereafter, 
the network device determines whether the real-time connection count value is equal to 
zero. If it is determined that the real-time connection count value is equal to zero, then it 
may be concluded that there are currently no real-time sessions which exist on the 
identified or selected link. Accordingly, fragmentation on the identified link may be 
disabled (360) in order to improve the performance of the network device. 

Alternatively, if it is determined that the value of the real-time cormection count is 
greater than zero, then it may be concluded that there currently exists at least one real-time 
session on the identified link. Accordingly, fragmentation on the identified link is or 
remains enabled (358) on the selected link. 

It will be appreciated that the enabling or disabling of fragmentation need not be 
performed if the network device determines that the newly desired fragmentation state (e.g. 
enabled or disabled) is the same as the current fragmentation state of the identified link. 
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An alternate embodiment of the adaptive fragmentation technique of the present 
invention is shown in FIGURE 4 of the drawings. FIGURE 4 shows a flow diagram of an 
Adaptive Fragmentation Procedure C 400 in accordance with a specific embodiment of the 
present invention. Like the embodiment of FIGURE 2, the Adaptive Fragmentation 
Procedure C of FIGURE 4 may be implemented by a particular network device on a per- 
packet basis. That is to say, the Adaptive Fragmentation Procedure C 400 may be 
implemented each time a particular network device receives a packet for processing on a 
particular link or circuit. 

According to the specific embodiment of FIGURE 4, the network device may be 
configured to always enable fragmentation on selected links where fragmentation is 
desirable. However, in accordance with the technique of the present invention as shown, 
for example, in FIGURE 4, the use of fragmentation on a given link may be dynamically 
and automatically controlled by adjusting the FRAG_SIZE value associated with that link. 
Thus, for example, where the value of FRAG_SIZE is set equal to the maximum packet 
size value or maximum transmission vmit (MTU) value for a particular link, fragmentation 
on that link will effectively be disabled. Alternatively, where the value of FRAG_SIZE is 
set equal to the minimum fragment size or minimum transmission unit value on a 
particular link, fragmentation on that link will effectively be enabled. 

It will be appreciated that the number of fragments which a packet may be 
fragmented into (on a particular link) is determined by the fragment size or FRAG_SIZE 
value associated with that link. The smaller the FRAG_SIZE value, the more fragments a 
packet will be fragmented into, and hence the more CPU time is required to process the 
packet. 

As described in greater detail below, the Adaptive Fragmentation Procedure C of 
FIGURE 4 defers from the Adaptive Fragmentation Procedure A of FIGURE 2 in that it 
does not effectively disable fragmentation immediately when no real-time traffic has been 
present on a particular link for a predetermined time interval T. Rather, according to the 
embodiment of FIGURE 4, the Adaptive Fragmentation Procedure C gradually decreases 
the use of fragmentation on a particular link over time so long as no real-time traffic is 
detected as being present on that link. According to a specific embodiment as shown, for 
example, in FIGURE 4, the gradual decrease in the use of fragmentation on a particular 
link may be achieved by gradually increasing the FRAG_SIZE value on that link for each 
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time interval that passes in which no real-time traffic is present on that link. When the 
FEAG_SIZE value is equal to the MTU size value of a given link, fragmentation is 
effectively disabled on that link. 

According to a specific implementation, a separate thread of the Adaptive 
Fragmentation Procedure C may be implemented for each link or selected Hnks which are 
handled by that network device. Further, according to a specific implementation, a 
separate thread of the Adaptive Fragmentation Procedure C may be implemented for each 
link or selected links which are handled by a given network device. For example, the 
Adaptive Fragmentation Procedure C may be implemented at one or more traffic handling 
devices (e.g., 104A, 104B, 108) which form a link or virtual link 150 between client 
system 102 and server system 114. In the example of FIGURE 4, it is assumed that the 
Adaptive Fragmentation Procedure C is implemented at traffic handling device (THD) 
104 A (FIGURE lA), which shall be referred to as the "network device." 

The specific embodiment of FIGURE 4 defines a number of operating parameters 
which will now be described. A first parameter defines a timer interval value (i) and 
associated timer whose fimctions are similar to the timer and predetermined time interval 
T described previously with respect to FIGURE 2 of the drawings. Another parameter 
defined in the embodiment of FIGURE 4 is the interval count value (c). The interval 
count value may be used to keep track of the number of cycles completed by the timer. 
For example, according to a specific implementation, the timer interval value (i) may be 
set equal to 60 seconds. Each time the timer completes a cycle of 60 seconds, the interval 
count ( c ) is incremented. The mterval count value may be tracked using a hardware or 
software counter which is generally known to one having ordinary skill in the art. 
According to a specific embodiment, the timer interval value (i) may be a predetermined 
value which may vary depending upon the variety of different network configuration 
parameters. According to at least one implementation, the timer interval value may range 
from a few milliseconds to several minutes or hours. Other parameters defined by the 
embodiment of FIGURE 4 include a MIN_FRAG value which represents the minimum 
allowable fragmentation size on a particular link, a MAX_FRAG value which represents 
the maximixm fragmentation size on a particular link, and a FRAG_SIZE value which is a 
dynamically adjustable value that represents the current fragmentation size on a particular 
link. According to a specific embodiment, the MIN_FRAG and MAX_FRAG values are 
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predetermined values which are configurable by the network operator or administrator. In 
one implementation, the MIN_FRAG value maybe set equal to the minimum transmission 
unit value defined by the traffic handling protocol used by the network. For example, in a 
conventional ATM network, the minimum transmission unit value may be defined as 2 
ATM cells or 96 bytes. Accordingly, in an ATM network, the MIN_FRAG value may be 
set equal to 96 bytes. Further, in an ATM network the MAX_FRAG value may be set 
equal to 1500 bytes, which represents the MTU packet size for ATM links. 

In a specific implementation, a network device which is configured to implement 
the Adaptive Fragmentation Procedure C of FIGURE 4 may be initially configured to set 
the FRAG_SIZE value equal to the MIN_FRAG value, and the interval count value set 
equal to zero. Once initially configured, as shown in the example of FIGURE 4, the 
network device waits (402) for a packet to be received. Upon receiving a packet, the 
network device then determines (404) whether the received packet is a real-time packet. If 
it is determined (404) that the received packet corresponds to a real-time packet, then it is 
desirable to keep firagmentation enabled on the link in order to control delay and delay 
variation for real-time traffic being carried on the link. Accordingly, the FRAG_SIZE 
value is set (414) equal to the MIN_FRAG value, the timer is reset (416), and the interval 
count (c) is set (418) equal to zero. Thereafter, the packet is processed (422) in accordance 
with normal traffic handling procedures. Thus, according to the embodiment of FIGURE 
4, whenever real-time traffic is detected on a particular link, firagmentation will effectively 
be enabled on a particular Hnk by setting the FRAG_SIZE value equal to the MI1SF_FRAG 
value. 

Returning to block 404 of FIGURE 4, if it is determined that the received packet is 
a non-real time packet, then it may be desirable to reduce the amount or degree of 
fragmentation used on that Hnk. Accordingly, the network device determines (406) 
whether the timer has expired. If it is determined that the timer has not expired, then the 
received packet is processed (422) in accordance with normal traffic handling procedures. 
If, however, it is determined that the timer has expired, the timer is reset (408), and the 
interval count (c) is incremented (410). Thereafter, at 412 the FRAG_SIZE value is set 
equal to the following expression: 

FRAG_SIZE = M1N_FRAG value + (Scale Factor) * 2^ (1) 
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where the Scale Factor is a predetermined value which may be used to control how quickly 
fragmentation will be disabled in the absence of real-time traffic being carried on the link. 
Thus, for each consecutive interval (i) in which there is no real-time traffic over the link, 
the interval count (c) is incremented by one and the FRAG_SIZE value is recalculated 
according to the expression (1) defined above. According to a specific embodiment, the 
Scale Factor value is configurable by a network administrator, and may range, for 
example, from 32 to 128. 

From the above expression (1) it will be appreciated that the FRAG_SIZE value 
will exponentially increase as the interval count value (c) is incremented. The rate at 
which the FRAG_SIZE value increases may be controlled by adjusting the value of the 
Scale Factor. According to a specific embodiment where the data network corresponds to 
an ATM network, the MAXJFRAG value may be set equal to 1500 bytes, and the Scale 
Factor value may be selected from a range of possible values such as, for example, 32-128 
bytes. Further, according to a specific embodiment, the FRAG_SIZE value may never be 
larger than the MAX_FRAG value for a selected link. Thus, according to this 
embodiment, when the result of expression (1) above exceeds the MAX_FRAG value, the 
FRAG_SIZE value will be set equal to the MAX_FRAG value. 

It will be appreciated that the adaptive fragmentation techniques described herein 
provide the benefit of improved performance of network devices (e.g. routers, switches, or 
other network devices) which are configured to implement fragmentation, hi accordance 
with at least one embodiment of the present invention, in the absence of real-time fraffic, 
the non-real-time traffic will not be penalized by unnecessary fragmentation, thereby 
resulting in a improved network performance. Whenever real-time fraffic is detected, the 
network device may immediately enable fragmentation in order to assure the quality of 
real-time fraffic. This feature is particularly valuable for handling VoIP fraffic and 
Multilink PPP fraffic. 

It will be appreciated that if the MAX_FRAG value is set equal to the MTU size, 
and the FRAG_SIZE value reaches the MAX_FRAG value, then fragmentation is 
effectively disabled. However, the MAX_FRAG value does not necessarily have to be the 
same as the MTU size. For example, as described previously, the MAX_FRAG value may 
be determined based upon selected network configuration parameters which results in a 
maximum network device processing time of less than 150 milliseconds for any given 
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packet. Further, fragmentation may be effectively enabled at all times by setting the 
MIN_FRAG value equal to the MAX_FRAG value. 

It will further be appreciated that the adaptive fragmentation procedures A and C 
are based upon classification and/or analysis of packets received at a particular network 
device and does not require any signaling between other network components. Thus, for 
example, the adaptive fi-agmentation procedures A and C may be implemented on each of 
the traffic handling devices (182, 184, 186, 190) which form the hnk or virtual circuit 
between the host 193 and the client 191 of FIGURE IB. 

Alternatively, the specific implementation of the Adaptive Fragmentation 
Procedure B of FIGURE 3 is based upon reception or detection of external signals fi-om 
other network devices. Thus, according to one implementation, the Adaptive 
Fragmentation Procedure B need only be implemented at the end or edge routers (e.g. 1 82, 
190) of the communication link 190 connecting host 193 to client 191 (FIGURE IB). 
According to this implementation, the interior routers (e.g. 184, 186) need not implement 
the Adaptive Fragmentation Procedure B. However, according to an alternate 
embodiment, the Adaptive Fragmentation Procedure B may also be implemented at the 
interior routers (as well as the edge routers) which are part of a particular link or virtual 
circuit. For example, if the virtual circuit 190 of FIGURE IB is configured to utilize the 
RSVP protocol, it would be desirable to implement the Adaptive Fragmentation Procedure 
B on each of the traffic handling devices (182, 184, 186, 190) which are part of the virtual 
circuit 190. 

Other Embodiments 

Generally, the adaptive fragmentation techniques of the present invention may be 
implemented on software and/or hardware. For example, they can be implemented in an 
operating system kernel, in a separate user process, in a library package bound into 
network applications, on a specially constructed machine, or on a network interface card. 
In a specific embodiment of this invention, the technique of the present invention is 
implemented in software such as an operating system or in an application running on an 
operating system. 

A software or software/hardware hybrid implementation of the adaptive 
fragmentation technique of this invention may be implemented on a general-purpose 
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programmable machine selectively activated or reconfigured by a computer program 
stored in memory. Such programmable machine may be a network device designed to 
handle network traffic, such as, for example, traffic handling device 104A of Figure 1. 
Such network devices may have multiple network interfaces including frame relay and 
ISDN interfaces, for example. Specific examples of such network devices include routers 
and switches. For example, the boom server and boom client server devices of this 
invention may be specially configured routers or servers such as specially configured 
router models 1600, 2500, 2600, 3600, 4500, 4700, 7200, 7500, and 12000 available from 
Cisco Systems, Inc. of San Jose, California. A general architecture for some of these 
machines will appear from the description given below. In an alternative embodiment, the 
adaptive fragmentation technique of this invention may be implemented on a general- 
purpose network host machine such as a personal computer or workstation. Further, the 
invention may be at least partially implemented on a card (e.g., an interface card) for a 
network device or a general-piupose computing device. 

Referring now to FIGURE 5, a network device 60 suitable for implementing the 
adaptive fragmentation techniques of the present invention includes a master cenfral 
processing unit (CPU) 62, interfaces 68, and a bus 67 (e.g., a PCI bus). When acting under 
the control of appropriate software or firmware, the CPU 62 may be responsible for 
implementing specific fimctions associated with the functions of a desired network device. 
For example, when configured as a router or switch, the CPU 62 may be responsible for 
analyzing packets, encapsulating packets, forwarding packets to appropriate network 
devices, setting fragmentation size for selected links, maintaining interval and timer count 
values, detecting real-time set-up or disconnect signals, etc. The CPU 62 preferably 
accomphshes all these functions under the control of software including an operating 
system (e.g. Windows NT), and any appropriate applications software. 

CPU 62 may include one or more processors 63 such as a processor from the 
Motorola family of microprocessors or the MIPS family of microprocessors. In an 
alternative embodiment, processor 63 is specially designed hardware for controlling the 
operations of network device 60. In a specific embodiment, a memory 61 (such as non- 
volatile RAM and/or ROM) also forms part of CPU 62. However, there are many 
different ways in which memory could be coupled to the system. Memory block 61 may be 
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used for a variety of purposes such as, for example, caching and/or storing data, 
programming instructions, etc. 

The interfaces 68 are typically provided as interface cards (sometimes referred to as 
"line cards"). Generally, they control the sending and receiving of data packets over the 
5 network and sometimes support other peripherals used with the network device 60. 
Among the interfaces that may be provided are Ethernet interfaces, frame relay interfaces, 
cable interfaces, DSL interfaces, token ring interfaces, and the like. In addition, various 
very high-speed interfaces may be provided such as fast Ethernet interfaces, Gigabit 
Ethernet interfaces, ATM interfaces, HSSI interfaces, POS interfaces, FDDI interfaces and 
10 the like. Generally, these interfaces may include ports appropriate for commtmication with 
the appropriate media, hi some cases, they may also include an independent processor 
and, in some instances, volatile RAM. The independent processors may control such 
communications intensive tasks as packet switching, media control and management. By 
providing separate processors for the commmiications intensive tasks, these interfaces 
15 allow the master microprocessor 62 to efficiently perform routing computations, network 
diagnostics, security functions, etc. 

Although the system shown in FIGURE 5 illustrates one specific network device of 
the present invention, it is by no means the only network device architecture on which the 
present invention can be implemented. For example, an architecture having a single 
20 processor that handles communications as well as routing computations, etc. is often used. 
Further, other types of interfaces and media could also be used with the network device. 

Regardless of network device's configuration, it may employ one or more 
memories or memory modules (such as, for example, memory block 65) configured to 
store data, program instructions for the general-purpose network operations and/or other 
25 information relating to the functionality of the adaptive fragmentation techniques 
described herein. The program instructions may control the operation of an operating 
system and/or one or more apphcations, for example. The memory or memories may also 
be configured to store data structures which specify fragmentation size, timer count, 
interval count, real-time connection coimt, and scale factor values for selected hnks of the 
30 network. 

Because such information and program instructions may be employed to 
implement the systems/methods described herein, the present invention relates to machine 
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readable media that include program instructions, state information, etc. for performing 
various operations described herein. Examples of machine-readable media include, but are 
not limited to, magnetic media such as hard disks, floppy disks, and magnetic tape; optical 
media such as CD-ROM disks; magneto-optical media such as floptical disks; and 
5 hardware devices that are specially configured to store and perform program instructions, 
such as read-only memory devices (ROM) and random access memory (RAM). The 
invention may also be embodied in a carrier wave travelling over an appropriate medium 
such as airwaves, optical lines, electric lines, etc. Examples of program instructions 
include both machine code, such as produced by a compiler, and files containing higher 
1 0 level code that may be executed by the computer using an interpreter. 

Although several preferred embodiments of this invention have been described in 
detail herein with reference to the accompanying drawings, it is to be imderstood that the 
invention is not limited to these precise embodiments, and at various changes and 
15 modifications may be effected therein by one skilled in the art without departing fi-om the 
scope of spirit of the invention as defined in the appended claims. 
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IT IS CLAIMED: 

1. A method for transmitting information over a link in a data network, the 
method comprising: 

monitoring conditions on the link; 

automatically enabling fragmentation on the link upon detecting the occurrence of 
a first condition; and 

automatically disabling fragmentation on the link in response to detecting the 
occurrence of a second condition. 



10 2. The method of claim 1 wherein the first condition relates to the detection of 

real-time traffic being carried over said link. 

3. The method of claim 1 wherein the second condition relates to the detection 
of no real-time fraffic being carried over said fink for at least a predetermined time interval 
15 T. 



4. The method of claim 3 wherein the predetermined interval T is a value 
ranging from about 60 seconds to about 180 seconds. 

5. A computer program product comprismg a computer readable medium, the 
computer readable medium comprising computer code for implementing the method of 
claim 1. 



6. The method of claim 1 wherein said monitoring includes receiving a first 
25 packet, said method ftirther comprising: 

determining whether the first packet is associated with real-time fraffic; and 
automatically disabling fragmentation on the link after determining that the first 
packet is not associated with real-time fraffic. 
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7. The method of claim 6 wherein the automatic disabling of fragmentation 
occurs after a predetermined time interval T has elapsed during which time no packets 
associated with real-time traffic have been received. 

8. The method of claim 6 further comprising automatically enabling 
fragmentation on the link m response to determining that the first packet is associated with 
real-time traffic. 

9. A computer program product comprising a computer readable medium, the 
computer readable medium comprising computer code for implementing the method of 
claim 6. 

10. The method of claim 1 further comprising: 
detecting an external signal from a first network device; 

determining whether the external signal is related to a real-time set-up signal for 
establishing at least one real-time connection on the link; 

automatically enabUng fragmentation on the link in response to determining that 
the external signal is related to a real-time set-up signal; and 

automatically disabling fragmentation on the Hnk in response to a determination 
that no real-time connections are currently established on the link. 

11. The method of claim 1 wherein the first condition relates to detection of a 
real-time set-up signal for establishing at least one real-time connection on the link. 

12. The method of claim 1 wherein the second condition relates a determination 
that no real-time connections are currently established on the link. 

13. A computer program product comprising a computer readable medium, the 
computer readable medium comprising computer code for implementing the method of 
claim 10. 
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14. A method for transmitting information over a link in a data network, the 
method comprising: 

configuring the link to include a dynamically adjustable FRAG_SIZE value 
relating to a fi-agmentation size for packets carried on the link such that fi-agmentation will 
be performed on selected packets which have a size greater than the FRAG_SIZE value; 
and 

dynamically adjusting the FRAG_SIZE value on the link in response to 
predetermined criteria. 

15. 14.1 The method of claim 14 further comprising automatically adjusting the 
FRAG_SIZE value in response to detecting real-time traffic being carried on the link to 
thereby cause fragmentation to effectively be enabled on the link. 

16. The method of claun 14.1 further comprising increasing the FRAG_SIZE 
value of the link in response to determining that no real-time traffic has been carried over 
the hnk for at least one predetermined time interval T. 

17. The method of claim 16 further comprising continually increasing the 
FRAG_SIZE value on the link over time so long as no real-time traffic is detected on the 
link. 

18. The method of claim 17 further comprising limiting the increase of 
FRAG_SIZE value to a maximum predetermined value which represents a maximum 
transmission unit size of packets to be carried over the link, thereby effectively disablmg 
fragmentation on the hnk. 

19. The method of claim 14 wherein the FRAG_SIZE value is increased 
substantially Hnearly over time in response to no real-time traffic being detected on the 
link. 
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20. The method of claim 14 wherein the FRAG_SIZE value is increased 
substantially exponentially over time in response to no real-time traffic being detected on 
the link. 

21. The method of claim 1, wherein the link includes at least one network 
device, and the network device is configured to transmit information over the link using a 
Frame Relay protocol. 

22. The method of claim 1, wherein the link includes at least one network 
device, and the network device is configured to transmit information over the link vising a 
PPP multilink protocol. 

23. The method of claim 1, wherein the link includes at least one network 
device, and the network device is configured to transmit information over the link using an 
ATM protocol. 

24. A computer program product comprising a computer readable medium, the 
computer readable medium comprising computer code for implementing the method of 
claim 14. 

25. A method for providing adaptive fi-agmentation of information packets 
transmitted over a link of a data network , the method comprising: 

monitoring conditions on the link; 

automatically enabling fi-agmentation on the link upon detecting the occurrence of 
a first condition; and 

automatically disabling tragmentation on the link in response to detecting the 
occurrence of a second condition. 

26. The method of claim 25 wherein the first condition relates to the detection 
of real-time traffic being carried over said link. 
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27. The method of claim 25 wherein the second condition relates to the 
detection of no real-time traffic being carried over said link for at least a predetermined 
time interval T. 



5 28. The method of claim 27 wherein the predetermined time interval T is a 

value ranging from about 60 seconds to about 180 seconds. 

29. A computer program product comprising a computer readable medium, the 
computer readable medium comprising computer code for implementing the method of 

10 claim 25. 

30. The method of claim 25 wherein said monitoring includes receiving a first 
packet, said method further comprising: 

determining whether the first packet is associated with real-time traffic; and 
15 automatically disabling fragmentation on the link after determining that the first 

packet is not associated with real-time traffic. 

31. The method of claim 30 wherein the automatic disabling of fragmentation 
occurs after a predetermined time interval T has elapsed during which time no packets 
associated with real-time traffic have been received. 

32. The method of claim 30 further comprising automatically enabling 
fragmentation on the link in response to determining that the first packet is associated with 
real-time fraffic. 

33. The method of claim 25 further comprising: 
detecting an external signal from a first network device; 

determining whether the external signal is related to a real-time set-up signal for 
establishing at least one real-time connection on the link; 

automatically enabling fragmentation on the link in response to determining that 
the external signal is related to a real-time set-up signal; and 
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automatically disabling fragmentation on the link in response to a determination 
that no real-time connections are currently established on the link. 



34. The method of claim 25 wherein the first condition relates to detection of a 
5 real-time set-up signal for establishing at least one real-time connection on the link. 

35. The method of claim 25 wherein the second condition relates a 
determination that no real-time connections are currently established on the link. 

10 36. A method for providing adaptive fragmentation of information packets 

transmitted over a link of a data network , the method comprising: 

configuring the link to include a dynamically adjustable FRAG__SIZE value 
relating to a fragmentation size for packets carried on the Hnk such that fragmentation will 
be perfomied on selected packets which have a size greater than the FRAG_SIZE value; 

15 and 

dynamically adjusting the FRAG_SIZE value on the link in response to 
predetermined criteria. 

37. The method of claim 36 fiirther comprising automatically adjusting the 
20 FRAG_SIZE value in response to detecting real-time traffic being carried on the link to 

thereby cause fragmentation to effectively be enabled on the link. 

38. The method of claim 37 fiirther comprising increasing the FRAG_SIZE 
value of the link in response to determining that no real-tune traffic has been carried over 

25 the link for at least one predetermined time interval T. 

39. The method of claim 38 fiirther comprising continually increasing the 
FRAG_SIZE value on the link over time so long as no real-time traffic is detected on the 
link. 

30 

40. The method of claim 39 fiirther comprising hmiting the increase of 
FRAG_SIZE value to a maximum predetermined value which represents a maximum 
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transmission unit size of packets to be carried over the link, thereby effectively disabling 
fragmentation on the link. 



41. The method of claim 36 wherein the FRAG_SIZE value is increased 
substantially linearly over time in response to no real-time traffic being detected on the 
link. 

42. The method of claim 36 wherein the FRAG_SIZE value is increased 
substantially exponentially over time in response to no real-time traffic being detected on 
the link. 

43. The method of claim 25, wherein the hnk includes at least one network 
device, and the network device is configured to transmit information over the link using a 
Frame Relay protocol. 

44. The method of claim 25, wherein the link includes at least one network 
device, and the network device is configured to transmit information over the hnk using a 
PPP multilink protocol. 

45. The method of claim 25, wherein the link includes at least one network 
device, and the network device is configured to transmit information over the link using an 
ATM protocol. 

46. A network device for transmitting information over a link in a data 
network, the network device comprising: 

at least one CPU; 
memory; and 

at least one interface adapted to communicate using the link; 
the network device being configured or designed to monitor conditions on the link; 
the network device further being configured or designed to automatically enable 
fi-agmentation on the Imk upon detecting the occurrence of a first condition; 
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the network device further being configured or designed to automatically disable 
firagmentation on the link in response to detecting the occurrence of a second condition. 

47. The network device of claim 46 wherein the first condition relates to the 
detection of real-time traffic being carried over said link. 

48. The network device of claim 46 wherein the second condition relates to the 
detection of no real-time traffic being carried over said link for at least a predetermined 
time interval T. 

49. The network device of claim 46 wherein: 

the network device is fiirther configured or designed to receive a first packet via 
said link; 

the network device is fiirther configured or designed to determine whether the first 
packet is associated with real-time traffic; and 

wherein the network device is fiirther configured or designed to automatically 
disable fi-agmentation on the link after determining that the first packet is not associated 
with real-time traffic. 

50. The network device of claim 49 wherein the automatic disabling of 
fragmentation occurs after a predetermined time interval T has elapsed during which time 
no packets associated with real-time traffic have been received. 

51. The network device of claim 49 wherein the network device is further 
configured or designed to automatically enable fragmentation on the hnk in response to 
determining that the first packet is associated with real-time traffic. 

52. The network device of claim 46 wherein: 

the network device is further configured or designed to detect an external signal 
from a first network device; 
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the network device is fUrther configured or designed to determine whether the 
external signal is related to a real-time set-up signal for establishing at least one real-time 
connection on the link; 

the network device is further configured or designed to automatically enable 
fragmentation on the link in response to determining that the external signal is related to a 
real-time set-up signal; and 

wherein the network device is further configured or designed to automatically 
disable fragmentation on the link in response to a determination that no real-time 
connections are currently established on the link. 

53. The network device of claim 46 wherein the first condition relates to 
detection of a real-time set-up signal for establishing at least one real-time connection on 
the link. 

54. The network device of claim 46 wherein the second condition relates a 
determination that no real-time connections are currently established on the hnk. 

55. The network device of claim 46 wherein the link is configured to include a 
dynamically adjustable FRAG_SIZE value relating to a fragmentation size for packets 
carried on the hnk such that fragmentation will be performed on selected packets which 
have a size greater than the FRAG_SIZE value; and 

wherein the network device is further configured or designed to automatically 
adjust the FRAG_SIZE value in response to detecting real-time traffic being carried on the 
link to thereby cause fragmentation to effectively be enabled on the link. 

56. The network device of claim 55 wherein the network device is further 
configured or designed to increase the FRAG_SIZE value of the link in response to 
determining that no real-time traffic has been carried over the link for at least one 
predetermined time interval T. 
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57. The network device of claim 56 wherein the network device is further 
configured or designed to continually increase the FRAG_SIZE value on the link over time 
so long as no real-time traffic is detected on the link. 



58. The network device of claim 57 wherein the network device is further 
configured or designed to hmit the increase of FRAG_SIZE value to a maximum 
predetermined value which represents a maximum transmission unit size of packets to be 
carried over the Unk, thereby effectively disabhng fragmentation on the link. 

59. The network device of claim 46, wherein the link includes at least one 
network device, and the network device is configured to transmit information over the link 
using a Frame Relay protocol. 



60. The network device of claim 46, wherein the link includes at least one 
1 5 network device, and the network device is configured to transmit information over the Hnk 

using a PPP multilink protocol. 

61. The network device of claim 46, wherein the link includes at least one 
network device, and the network device is configured to transmit information over the link 

20 using an ATM protocol. 



62. A system for providing adaptive fragmentation of information packets 
transmitted over a hnk of a data network , the system comprising: 
means for monitoring conditions on the Hnk; 
25 means for automatically enabling fragmentation on the link upon detecting the 

occurrence of a first condition; and 

means for automatically disabhng fragmentation on the hnk in response to 
detecting the occurrence of a second condition; 

wherein the first condition relates to the detection of real-time fraffic being carried 
30 over said link; and 

wherein the second condition relates to the detection of no real-time traffic being 
carried over said link. 
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ABSTRACT OF THE INVENTION 



At least one technique is disclosed for improving the efficiency of fragmentation 
5 techniques currently implemented in conventional data networks. According to a specific 
embodiments, fi-agmentation may be automatically and dynamically enabled on a 
particular link at times when there is real-time traffic being carried over that link. At times 
when there is no real-time traffic being carried over the link, fragmentation may be 
automatically and dynamically disabled or significantly reduced. In this way, the 
1 0 technique of the present invention may be used to improve the efficiency data networks. 
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